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ABSTRACT 

In this paper we give two theorems from the Propositional Calculus of the 
Boolean Logic with their consequences and applications and we prove them 
axiomatic ally. 

§1. THEOREMS, CONSEQUENCES 

In the beginning I shall put forward the axioms of the Propositional Calculus. 

I. a) h Ad(BdA), 

b) h(dD(5DC))D((dD5)D(dDC)). 

II. a) \~AaBzdA, 

b) h A a B zd B , 

c) h (A zd B) zd ((A zd C) zd (A id B a C)) . 

III. a) \~AzdAvB, 

b) h B zd A v B , 

C) h(^C)D@DC)D(ivfiDC)). 

IV. a) h (A zd B) zd (B zd A ) , 

b) h A zd A , 

c) h A Z3 A . 

THEOREMS. If: h A ( id B n i = l,n , then 

1) LA, a At a... a A d5, aB, a...aS , 

2) h A x v A 2 v ... v A n id 5j v B 2 v ... v B n . 

Proof: 

It is made by complete induction. For n = 1 : h A, id B { , which is true from the 
given hypothesis. For n = 2: hypotheses hAj dB 1? hA, dB 2 ; let’s show that 
h Aj a A 2 We use the axiom II, c) replacing A — » A : a A 2 , B — > , C — > # 2 , 

it results: 

( 1 ) h (A : a At id 5, ) id ((A : a At z :B 2 )d (A 2 a A 2 zd B { a B 2 )) . 

We use the axiom II, a) replacing A — > A ( , 5 — > A 2 ; we have h A : a A 2 dAj, But 
h A, dB, (hypothesis) applying the syllogism rule, it results h A a A 2 zd B l . 
Analogously, using the axiom II, b), we have h A x a A 2 zd B 2 . We know that 
h Aj a A 2 zd B j , i = 1,2, are deducible, then applying in (I) inference rule twice, we have 
h Aj a At zd B x a B 2 . 
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We suppose it’s true for n ; let’s prove that for n + 1 it is true. In 

aA, zd B^ a B-, replacing A 2 — r A 2 a ... a A n , A-, — ^ A H+ 1 ? ^1 — ^ /a ... a B n , 

5 2 — > 5 (1+1 and using induction hypothesis it results 

I -A 1 A ... A A ;1 AA (ltl Z5 a... a 5„a B n+l and item 1) from the Theorem is proved. 

2) It is made by induction. For n = 1 ; if b A x zd B l , then of course b A, z z B x . For 

n = 2 : if b A 1 zd B x and bA 2 z5 2 , then b A 1 v A 2 zd B l v B 2 . 

We use axiom III, c) replacing A — » A { , 5 — > A 2 , C —> B l v B 2 we get 

(2) b (A x d5jV B 2 ) Z) ((A, Z) f?j v f? 2 ) Z) (A : v A 2 zd B { v B 2 )) . 

Let’s show that b A x :z 5, v 5 2 . We use the axiom III, a) replacing A — > 5, , 
B — » B 2 we get b /I, Z) /I, v B 2 and we know from the hypothesis A, 5, . Applying the 
syllogism we get b A 1 zd B { v B 2 . 

In the axiom III, b) replacing A — > B x , B — > 5 2 , we get b 5 2 Z) 5, v 5 2 . But 

b A 2 Z) 5 2 (from the hypothesis), applying the syllogism we get b A 2 Z) 5, v B 2 . Applying 

the inference rule twice in (2) we get b A l v A, zd 5, v B 2 . 

Suppose it’s true for n and let’s show that for n + 1 it is true. Replace in 
b A : v A 1 zz B t v B 2 (true formula if b A x z> B ] and b A 2 z> B 2 ) 

A x — > Aj v... v A n , A 2 — > A /I+1 , B ] -D> B t v ... v B n , B 2 — > R JI+1 . From induction hypothesis it 
results b A 1 v ... v A ;i v A n+1 Z) B l v ... v 5,v 5 )I+1 and the theorem is proved. 

CONSEQUENCES. 

1°) If b A, zd B , i = 1 ,n then b A : a ... a A n zd B . 

2°) If b A, zd B , i = 1 ,n , thenb A 1 v ... v A n zd B . 

Proof: 1°) Using 1) from the theorem, we get 

(3) b Aj a... a A n zd Ba...aB ( n times). 

In axiom II, a) we replace A — > B , B->5a...a5 (n - 1 times), and we get 

(4) b B a ... a B zd B (n times). 

From (3) and (4) by means of the syllogism rule we get b A x a ... a A n zd B . 

2°) Using 2) from theorem, we get b A 1 v ... v A n zd B v ... v B ( n times). 

LEMMA. B v ...v B zz B ( n times), n > 1 . 

Proof: 

It is made by induction. For n = 1 , obvious. For n = 2: in axiom III, c) we replace 
A — » B , C — ^ B and we getb (B zd B) zd ((B zd B) zd {B v B zd B)) . Applying the 
inference rule twice we get b B v B z> B . 

Suppose for n that the formula is deducible, let’s prove that is for n + 1 . 

We proved that b B zd B . In axiom III, c) we replace A^Bv...vB ( n times), 
C^B, and we get b {B v ... v B zd B) zd ((B zd B) zd (B v ... v B zd B)) ( n times). 
Applying two times the interference rule, we get \- B v ...v B zz B (n + 1 times) so 
lemma is proved. 

From b Aj v ... v A n zd B v ... v B ( n times) and applying the syllogism rule, from 
lemma we get b A 2 v ... v A n zd B . 
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3°) I- A a... a A z> A ( n times) 

4°) KAv...vAz)A ( n times). 

Previously we proved, replacing in Consequence 1°) and 2°), B — » A . Analogously, the 
consequences are proven: 

5°) If bA 3 fl , i = 1,/ 1 , then bA 3 B 1 a... a B n . 

6°) If b A 3 5, , 7 = l,/7 , then b A 3 v ... v . 

Analogously, 

7°) b A 3 A a... a A (n times) 

8°) bA3Av...vA (77 times) 

9°) b A, A. ..A A n 3 A, V ... V A n . 

Proof: 

Method I. It is initially proved by induction: b A 1 a ...a A n 3 A ( . , i = 1,77 and 2) is applied 
from the Theorem. 

Method II. It is proven by induction that: bA, 3A 1 a...aA ( , , 1 = 1,77 and then 1) is 
applied from the Theorem. 

10°) If b A, 3 B j , 7 = 1,77 , then b A, a ... a A n 3 v ... v B n . 

Proof: 

Method I. Using 1) from the Theorem, it results: 

(5) b Aj A ... A A n 3 A ... A B n 

We apply the Consequence 9°) where we replace A ( . — » ll , 7 = 1,77 and results: 

(6) b B l A... A B n 3 5, v... V B n . 

From (5) and (6), applying the syllogism rule we get 10°). 

Method II. We firstly use the Consequence 9°) and then 2) from the Theorem and so we 
obtain the Consequence 10°). 

§2. APPLICATIONS AND REMARKS ON THEOREMS 

The theorems are used in order to prove the formulae of the shape: 
bAj A ...A A 3 B x A ... A B r 

b Aj v ... v A 3 B x v ... v B r , where p,r eN* 

It is proven that bA, 3 B ; , i.e. 

Vi e 1, p , 3 \j 0 e 1, r , j 0 = jf i ) , b A, 3 B jg 

and 

V j el,r, 3i 0 el,p , i 0 = i 0 (j ) , b A, o 3 5, . 

EXAMPLES: The following formulas are deducible: 

(i) b A 3 (A v 5) a (5 3 A) , 

(ii) b(AAfi)vC3AvBvC, 

(iii) bAAC3AvC. 

Solution: 

(i) We have bA3Av5 and bA3(5 3A) (axiom III, a) and I, a)) and 
according to 1) from Theorem it results (i). 
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(ii) From b Ad(BoA), \- A aB ^ B , b C=>C and Theorem 1), we have 
(ii). 

(iii) Method I. From bAACuA, b A a C 3 C and Theorem 2). 

Method II. From bA dA vC, b C id Av C and using Theorem 1 ). 

REMARKS. 1) The reciprocals of Theorem 1) and 2) are not always true, 
a) Counter-example for Theorem 1). The fonnula \~AaBzdAaA is deducible 
from axiom II, a), b A a A 3 A (Consequence 7°) and the syllogism rule. But b A 3 A 
for all A, that the formula B 3 A is not deducible, so the reciprocal of the Theorem 1) is 
false. 

Counter-example for Theorem 2). The formula bAvADAvB is deducible 
from Lemma, axiom III, a) and applying the syllogism rule. But b A 3 A for all A, that 
the formula A 3 B is not deducible, so the reciprocal of Theorem 2) is false. 

2) The reciprocals of Theorem 1) and 2) are not always true. 

Counter-examples: 

a) for Theorem 1): bAzsAand BzjxA results that CAaBdAaA so the 
reciprocal of Theorem 1) is false. 

b) for Theorem 2): b A 3 A and AzfcB results that bAvAnAvB so the 
reciprocal of Theorem 2) is false. 
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